IN THE CLAIMS: 

Please amend the claims as follows: 



1, (Previously Presented) A memory storage structure, comprising: 
at least one memory storage device; 

a first meta-structure having a first size and operating at a first speed, which is 
faster than a second speed for storing meta-information based on information stored in a 
memory; 

a second meta-structure hierarchically associated witli tlie first meta-structure, the 
second raeta-stracture having a second size larger than the first size and operating at the 
second speed such that faster and more accurate prefetcliing is provided by coaction of 
the first and second meta-structures; and 

a meta-coUector configured to collect and record look ahead context information 
in the meta-information which includes at least one of spatial and temporal state 
information associated witii access of entries in a meta-structure and a memory location, 
such tliat die meta-coUector provides prefetcliing of history table entries to the first meta- 
structure based upon the look ahead context information. 

2. (Original) The structure as recited in claim 1, wherein the first and second 
meta-structures include branch history tables and the meta-information includes branch 
history data. 

3. (Original) The structure as recited in claim 2, flirther comprising a predicted 
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branch table for identifying a sequence of predicted taken branches that a processor will 
soon encounter. 

4. (Original) The structure as recited in claim 1, wherein tlie meta-information 
includes temporally sequential information that is likely to be used in the near future. 

5. (Original) The structure as recited in claim 1, wherein the meta-information 
includes spatially sequential information that is lilcely to be used in the near future. 

6. (Original) Tlie structure as recited in claim 1, wherein the meta-information is 
correlated to program flow in a processor. 

7. (Original) The structure as recited in claim 1, wherein the at least one memory 
storage device includes a cache, 

8. (Original) The structure as recited in claim 7, wherein at least one of the raeta- 
structures are incorporated in the cache. 

9. (Original) The structure as recited in claim 7, wherein the cache is 
hierarchically arranged. 

10. (Original) The structure as recited in claim 9, wherein the hierarchically 
arranged cache includes a Sist level cache line and a second level cache line. 
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11. (Canceled) 



12. (Previously Presented) The structure as recited in claim 1, wherein the meta- 
information includes at least one of a branch address (BA) and a predicted target address 
(TA) for information to be prefetched. 

13-21 (Canceled) 

22. (Ciurently Amended) A method for prefetching meta-information, comprising 
the steps of: 

providing a memory storage structure having a cache, meta-stmctures 
hierarchically arranged in accordance with size and speed, and a meta-coUector which 
collects and records one of temporally and spatially sequentially unique meta-information 
related to access of entries of a meta-structure and corresponding cache lines;-aed 

prefetcliing meta-information for storage in the meta-structures such that 
improved speed is provided by coaction of hierarchical meta-structures : and 

updating meta-information between levels of the hierarchical meta-structures. 

wherein the step of updating includes updating meta-information by copying tlie 
meta-information between a level of a cache and a level of a branch history table . 

23. (Origmal) The method as recited in claim 22, wherein the step of prefetching 
includes associating cache lines with information addresses in the meta-collector. 



24. (Original) The method as recited in claim 22, wherein the meta-stmctures 
include branch Iiistory tables and the meta-information includes branch history data. 

25. (Original) The metliod as recited in claim 22, fUrtlier comprising the step of 
identifying a sequence of predicted taken branches that a processor will soon encounter 
by employing a predicted branch table. 

26. (Original) The method as recited in claim 22, further comprising the step of 
correlating the meta-information to program flow in a processor. 

27. (Original) The method as recited in claim 22, fiirther comprising the step of 
evicting cache line information from the meta-coUector when a corresponding cache line 
is replaced. 

28. (Original) The method as recited in claim 22, further comprising tlie step of 
storing evicted information to a next level memory area in a cache hierarchy. 

29. (Previously Presented) The method as recited in claim 22, further comprising 
tlie step of on a cache miss, writing to a next level memory area in a cache hierarchy, a 
cache miss address. 

30-32 (Canceled) 
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33. (Currently Amended) The method as recited in claim-4Q 22. wherein the step 
of updating includes updating meta-information by copying the meta-information 
between a first level of a meta-stracture and a second level of a meta-structure. 

34. (Currently Amended) The method as recited in claim-50 22, wherein tlie step 
of updating includes updating meta-information by copying tlie meta-information to/from 
ameta-collector. 

35. (Origiual) The method as recited in claim 22, fiirther comprisiag the step of 
accumulating meta-information by transferring the meta-information between entities 
such tliat new meta-information is added upon each transfer. 

36. (Previously Presented) A metliod for processing a temporal sequence of 
events, wherein the events have spatial context, the metliod comprising the steps of: 

capturing a set of entries in a meta-stnicture in temporal order, tiie entries 
including information associated with each entr>^ 

storing sub-sequences of temporal entries, which share spatial context as 
monolitiiic entities wherein each monolithic entity is associated with a particular spatial 
context; and 

when a new spatial context is encountered in the temporal sequence, creating a 
new monoUthic entity associated with the new spatial context, the new spatial context 
including a temporal sub-sequence of events now associated with the new spatial context. 
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37. (Original) The methods as recited ia claim 36, fiirther comprising the step of 
storing the monolithic entities associated witli the spatial contexts in their temporal order 
of occurrence. 

38. (Original) The method as recited in claim 36, wherein the monolithic entities 
include multi-dimensional data. 

39. (Original) The metliod as recited in claim 38 wherein one of the multi- 
dimensions includes a spatial dimension. 

40. (Origmal) The method as recited in claim 38 wherein one of the multi- 
dimensions includes a temporal dimension. 

41 . (Original) The method as recited in claim 38 wherein one of the multi- 
dimensions includes metadata. 

42. (Original) The method as recited in claim 36 wherein the information 
includes metadata. 

43. (Original) The method as recited in claim 36, further comprising: storing tlie 
monolithic entities at a location determined by spatial context of the monolithic entities. 
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44. (Original) The method as recited in claim 36, fUrther comprising: storing the 
monolithic entities at a location determined by temporal context of the monolithic 
entities. 

45. (Original) Tlie method as recited ia claim 36, further comprising: retrieving 
monohthic entities from storage in accordance with spatial content of the said monolithic 
entities. 

46. (Original) The method as recited ia claim 45, further comprising: using 
metadata associated with the monolithic entities by a processor after the monolithic 
entities are retrieved. 

47. (Original) The metliod as recited in claim 36, flirther comprismg: retrieving 
monolithic entities from storage in accordance with temporal content of the said 
monolithic entities. 

48. (Original) The metliod as recited in claim 47, further comprising: using 
metadata associated witli the monolithic entities by a processor after the monohthic 
entities are retrieved. 

49. (New) A method of prefetching meta-information, comprising tlie steps of: 
providing a memory storage structure having a cache, meta-structures 

hierarcliically arranged in accordance with size and speed, and a meta-coUector which 
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collects and records one of temporally and spatially sequentially unique meta-information 

related to access of entries of a meta-structure and corresponding cache lines; 

prefetching meta-information for storage in the meta-structures such that 

improved speed is provided by coaction of hierarcliical meta-structures; 

updating meta-information between levels of the hierarchical meta-structures, 
wherein the step of updating includes updating meta-information by copying the 

meta-information between a first level of a cache and a second level of a cache. 
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